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Abstract 

This paper studies the frequency/time selective K-user Gaussian interference channel with secrecy constraints. 
Two distinct models, namely the interference channel with confidential messages and the one with an external 
eavesdropper, are analyzed. The key difference between the two models is the lack of channel state information 
(CSI) about the external eavesdropper. Using interference alignment along with secrecy pre-coding, it is shown that 
each user can achieve non-zero secure Degrees of Freedom (DoF) for both cases. More precisely, the proposed 
coding scheme achieves ^k-i secure DoF with probability one per user in the confidential messages model. For 
the external eavesdropper scenario, on the other hand, it is shown that each user can achieve secure DoF in 
the ergodic setting. Remarkably, these results establish the positive impact of interference on the secrecy capacity 
region of wireless networks. 

I. Introduction 

The wiretap channel was introduced by Wyner [1], in which the eavesdropper is assumed to have 
access to a degraded version of the intended receiver's signal. This pioneering work was later generalized 
to cover the non-degraded scenario [2] and the Gaussian channel [3]. However, these results show that 
the secrecy capacity saturates in the high signal-to-noise ratio (SNR) regime implying a vanishing value 
for the secure degrees of freedom (DoF). 

Recently, there has been a growing interest in the analysis and design of secure wireless communication 
networks based on information theoretic principles. For example, the secrecy capacity of relay networks 
was studied in [4], [5], while the fundamental limits of the wiretap channel with feedback were analyzed 
by [6]. On the other hand, the multiple access and broadcast channels with secrecy constraints were 
investigated in [7], [8], [9]. Finally, the role of multiple antennas in enhancing the secrecy capacity was 
established in [10], [11] and the positive impact of fading on secrecy capacity was revealed in [12], [13]. 

Here, the frequency/time selective if -user Gaussian interference channel with secrecy constraints is 
considered. Without the secrecy constraints, it has been recently shown that a ~ degrees of freedom 
(DoF) per orthogonal dimension is achievable for each source-destination pair in this network [14]. The 
achievability of this result was based on the interference alignment technique (see also [15]), by which the 
interfering signals are aligned to occupy a subspace orthogonal to the one spanned by the intended signal 
at each receiver. However, the impact of secrecy constraints on the degrees of freedom in this model has 
not been fully characterized. In fact, to the best of our knowledge, the only relevant prior works are the 
study of the two-user discrete memoryless interference channels with confidential messages [16], [17], 
[18] and the one with an external eavesdropper [19]. The frequency selective interference channel adopted 
in the present paper is, however, fundamentally different from these memoryless models. 

We consider two distinct network models, namely 1) the interference channel with confidential messages 
and 2) the one with an external eavesdropper. In the first scenario, one needs to ensure the confidentiality 
of each message from all non-intended receivers in the network. Since all users are assumed to belong 
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to the same network, one can assume the availability of channel state information (CSI) while designing 
the secrecy coding scheme. Towards this goal, we employ an interference alignment scheme along with 
secrecy pre-coding at each transmitter. Intuitively, the interference alignment scheme has two effects on 
each receiver i: 1) it aligns the signals from transmitters k ^ i to a small dimensionality subspace, and 
2) it assigns the signal from transmitter i to the orthogonal subspace. Hence, while the signal from its 
own transmitter is received cleanly, the signals from other transmitters are mixed together. Our secrecy 
pre-coding takes advantage of the phenomenon to ensure that the resulting multiple access channel (from 
the K — l interfering users) does not reveal any useful information about each non-intended message. This 
way, we show that ~ secure DoF per orthogonal dimension is achievable for each user in the three-user 
Gaussian interference channel with confidential messages. We then generalize our results to the K-uscr 
Gaussian interference channel showing that each user can achieve 2 ^r 2 2 secure DoF. In the second scenario, 
we study the external eavesdropper model where the fundamental challenge is the lack of channel state 
information (CSI) about the links connected to it. Despite this fact, it is shown that 1/2— 1/K DoF per user 
is achievable in the ergodic setting. This result provides further evidence on the diminishing gain resulting 
from knowing the instantaneous CSI of the eavesdropper a-priori. Interestingly, by comparing our results 
with those obtained for the point-to-point case [12], [13], one can see the positive impact of interference 
on the secrecy capacity region of wireless network. The underlying idea is that the coordination between 
several source-destination pairs allows for hiding the secret messages in the background interference. 

The remainder of the paper is organized as follows. In Section II, the system model and notation are 
introduced. Section III is devoted to the interference channel with confidential messages. The analysis for 
the external eavesdropper scenario is detailed in Section IV. Finally, we offer some concluding remarks in 
Section V. The technical results needed to develop our proofs are collected in the appendices to enhance 
the flow of the paper. 

II. System Model 

A. The Confidential Messages Scenario 

We consider a frequency selective wireless network comprised of K transmitter-receiver pairs where 
the i th receiver output at time t G {1, • • • , n} and frequency slot / G {1, • • • , F} is given by Q 

K 

Yi(f, t) = J2 h ik(f)Mf, t) + Z { (f, t). (1) 

k=l 

Here, Xk(f,t) is the transmitted symbol of user k at frequency slot / during time t, and Zi(f,t) ~ 
CjV(0, 1) is the additive white Gaussian noise at receiver i. We assume that the channel coefficients are 
randomly generated according to a continuous distribution and are fixed during the communication period. 
We also assume that the channel coefficients are known at every node in the network. The network model 
is provided in Fig. 1. 

Using the extended channel notation of [14], the i th received vector during time slot t can be written 

as 

K 

Y l (t) = J2^A(t) + Z l (t)- (2) 

k=l 

Here, Hj k is the F x F diagonal matrix of channel coefficients from transmitter k to receiver i whereas 

Y»(*) = foCl, *),••• ,Yi(F,t)f, %{t) = [Zi(l, *),••• ,Z t (F,t)} T , and X k {t) = [X k (l, t), ■ ■ ■ , X k (F, t)} T 
are F x 1 column vectors. 

'in this paper, matrices are represented with bold capital letters (X) and vectors are denoted as bold capital letters with bars or tildes (for 
example, X and X). We define K, = {1, ■ ■ ■ , K} and denote X5 = {Xfc|fc G 5} for 5 C /C. A zero-mean circularly symmetric complex 
Gaussian random variable with variance a 2 is denoted by CA/*(0, a 2 ). 
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We assume that each source k e K, has a message W k which must be transmitted in secrecy from 
the remaining K — 1 receivers. Therefore, our (n, F, M 1? • • • , M^) secret codebook has the following 
components: 

1) The secret message set W k = {1, • • • , M k }. 

2) Encoding functions f k (.) which map the secret messages to the transmitted symbols, i.e., f k : w k — > 
(X fc (l),--- , X fc (n)) for each w fe e V\4. At encoder A;, each codeword is designed according to the 
transmitter's average long-term power constraint p, i.e., 

F n 

^££(^/)) 2 <p- 

z=i t=i 

3) Decoding functions 4> k (.) at receivers k e /C which map the received symbols to estimates of the 
messages: fe (Y fc ) = W 7 *. where Y fe = {Y fc (l), • • • ,Y k (n)}. 

The reliability of the transmission of user k is measured by the probability of error 

P e ,k = ^ 1 — Pr{0fe(Y fe ) ^ w fe |(wi,--- ,w K ) is sent}, 

i=i 

whereas the secrecy level is measured by the normalized equivocation defined as follows [1], [3]: For 
receiver i, the equivocation for each subset of messages W s , S C /C — i, is 



H(W s \Yi) 

S,i 



Ac,; ^ 



We say that the rate-equivocation tuple (Ri, ■ • • ,Rx,d) is achievable for the Gaussian interference 
channel with confidential messages, if, for any given e > 0, there exists an (n, F, M\, ■ ■ ■ ,M K ) secret 
codebook such that, 

^-log 2 M fe = R k ,WkelC, 
nF 

max{P c> i, • • • ,Pc,k} < e, (3) 

and 

A-s,i > d — e, Wi G /C, V5 C /C — i, 

where a symmetric secrecy notion for each user in the network is used. We also say that the symmetric 
degrees of freedom (per orthogonal frequency-time slot) of rj is achievable with perfect secrecy, if the 
rate-equivocation tuple (R 1 — R, ■ ■ ■ , R K = R,d = 1) is achievable and 

r R 

7] = hm 



p^oo 



log(p) 



B. The External Eavesdropper Scenario 

In this model, we assume the existence of an external eavesdropper who observes the signals of the K 
sources (see Fig. 2). We consider an ergodic setting where the channel gains are fixed during a block of 
rii symbol times and then randomly change to another value for the next block. Hence, transmission time 
of n time slots is divided into B fading blocks with n — n-iB. We denote the received signals at receiver 
% E {1, • • • ,K,e} using the extended channel notation as follows 

K 

%(j + (b- i)m) = ^H i;fe (6)x fe (j + (6 - i)m) + z t ( 3 + (b~ i)m), (4) 
k=i 
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where b e {1, • • • , B} denotes the fading block b, j E {1, • • • ,ni} denotes the j th time instant of 
the corresponding fading block, H ijk (b) is the F x F diagonal matrix of channel coefficients between 
transmitter k and receiver i during fading block b, and X fc (j + (6— l)rii) is the transmitted vector of user 
k at j th symbol of the 6 th fading block. We further define H = {H i>fc (6) : i, k e JC, b e {1, • • • , 5}} and 
H e = {H ejfc (6) : e /C, 6 e {1, • • • , 5}}. We assume that H is known at all the nodes in the network, 
whereas H e is known only at the eavesdropper (only the statistical knowledge about the eavesdropper CSI 
is available to the network users). The channel coefficients are i.i.d. samples of a zero-mean unit variance 
complex Gaussian distribution. 

The components of the secrecy codebook remain as before with the exception that each transmitter 
must secure its own message only from the external eavesdropper. Accordingly, we modify the secrecy 
requirement by considering the normalized equivocation seen by the eavesdropper. We denote the obser- 
vation at the eavesdropper as Y e = {Y e (l), • • • , Y e (n)}, in which Y e (t) is defined similarly as Yj(i) for 
t = 1, • • • Therefore, the normalized equivocation for a subset of messages S C /C is given by 

A H(W s \Y e ,H,H e ) 
S H{Ws) 

We say that the rate-equivocation tuple (R-y, • • • ,R K ,d) is achievable for the Gaussian interference 
channel with an external eavesdropper, if, for any given e > 0, there exits an (n, F, M 1: • • • , M K ) secret 
codebook such that 

^-log 2 M fc = R k ,Vke)C, 
nb 

max{P c> i, • • • , P £:K } < e, (5) 

and 

A 5 > d - e, VS C /C. 

It then follows that the symmetric DoF with perfect secrecy is defined along the same lines as in the 
previous section. 

III. The fT-UsER Gaussian Interference Channel with Confidential Messages 

To illustrate the main idea, we start with the intuitive argument for the three-user Gaussian interference 
channel. Let F = 2m + 1 for some m E N. This is the (2m + 1) symbol extension of the three-user channel 
considered in [14]. We now employ interference alignment precoding using the matrices of [14], so 
that the transmitted signals are of the form X fc (t) = V fc X fc (t), where X fc (t) represents the vector of 
m k streams transmitted from user k (see Fig. 3). According to the interference alignment principle, the 
beamforming matrices V fe are constructed to satisfy the following two properties: 

1) The non-intended signals seen by each receiver are aligned within some low dimensionality subspace. 
More precisely, the column space of the matrices H i fe V fc for k G /C — % lie in a subspace of dimension 
F — rrii at receiver i. 

2) The intended streams span the orthogonal subspace, i.e., the columns of H^Vj are independent and 
are orthogonal to that of H i:k V k for each user k e K. — i. 

This way, the F dimensional received signal space at each receiver is used to create rrii interference 
free dimensions, spanned by the desired streams. Now, let us consider receiver 1 as the eavesdropper for 
the messages of users 2 and 3. This particular eavesdropper now sees the m streams X 2 (i) and m streams 
X 3 (i) mixed together in a multiple access channel with only m dimensions. This key observation allows 
for the secrecy precoding X 2 (t) and X 3 (t) to completely secure m/2 streams in each transmitted vector. 
It is easy to see that a similar argument follows for securing each vector against the second potential 
eavesdropper. In the limit of a large F = 2m + 1, the m/2 secure streams results in 1/4 secure DoF. 
This intuitive discussion is formalize for the general case of a T^-user Gaussian interference channel in 
the following. 
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Theorem 1: For the fT-user Gaussian interference channel with confidential messages, a secure DoF 
of i] = 2K-2 P er f re q uenc y-time slot is almost surely achievable for each user. 

Proof: We shall show that almost all codebooks in an appropriately constructed ensemble satisfy 
the achievability conditions for symmetric secure DoF of r\ = w ^ m probability that approaches to 
1, for all channel coefficients, as n,m, p — > oo. 

Fix an m G N. Let mi = (m+l) M , m k = m M ' Vfc ^ 1, M = (K-l)(K-2)-l, and F = (m+l) M +m M 

frequency slots. We now generate, for each user k, 2 nmk \"^^ Rk+Rh ') codewords each of length nm k with 
entries that are independent and identically distributed (i.i.d.) ~ CM ^0, . We choose c k to satisfy 

the power constraint for each user: c k = F k ■ These codewords are then randomly partitioned into 
M k = 2 nFRk message bins, each consisting of Mj? = 2 nFR k codewords. Hence, an entry of the k th user 
codebook will be represented by ~K k (w k ,w k ) where the bin index w k G W k is the secrecy message and 
the index w k G {1, ■ • ■ , M k } is the randomization message. It is easy to see that the secure transmission 
rate per orthogonal time and frequency slot is R k . 

To send a message w k , the k th transmitter looks into the bin w k G W k and randomly selects a codeword 
in this bin, denoted by the index w k , according to uniform distribution. It thus obtains X. k (w k ,w k ) of 
length nm k . We further partition the elements of this vector as ~K k (w k , w k ) = [Xfc(l), • ■ • , ~K k (n)], where 
each element is an m k x 1 vector. Then, for each symbol time t G {1, • • • , n}, the transmitter employs 
the interference alignment scheme, and maps Xfc(t) to Xfc(t) via Xfc(t) = VfcXfc(t), where we choose 
the interference alignment matrices V fc as in [14]. 

We choose the secrecy and randomization rates as follows H. 



The above rates are inside the decodability region for each user, i.e., R k + FL k < -pI(K k ;Y k ), 
Vk G /C, implying that each user can reliably decode its own streams as n — > oo. Hence, using the 
union bound argument, we can show that for a given e there exists n (e) such that for any n > n (e) 
max{P e l , ■ • ■ , P e ,A'} < e for almost all codebooks in the ensemble. Our second step is to show that As^ 
can be made arbitrarily close to 1 for any i G /C and S C K, — i for almost all codebooks in the ensemble. 
Towards this end, it is sufficient to focus on the equivocation at an arbitrary receiver i G fC. Furthermore, 
it is sufficient to establish perfect secrecy for the full message set since Lemma |4] shows that perfect 
secrecy of the full message set implies secrecy for all subsets (Here, the full message set at the receiver 
% refers to Wjc-i-)- Denoting the observation of the eavesdropper as Y», we write 

H(W K -i\Yi) = H(W K -i,Yi) - H(Yi) 

= H(W K ^,WZ^,Yi) - HiWZJWz^Yi) - H(Yi) 

= H{W K . t ) + HiW^Wz-i) + H(Yi\Wic-i, W^) (7) 

- H(Wj^\W^Y k ) - H(yi) 
= H(W K ^) + H<WU) - /(W5c_i, WfU Y<) - H(WjUW K -t, Y { ), 

where the last equality follows from the fact that H(W^_ i \W]c-i) = H{W^_^) as the randomization (i.e., 
codeword) indices are independent of the message (i.e., bin) indices. We now bound each term of ©. 
First 

I(W K -i, Wl_ t - Yi) < I(X,c-i(l), ■■■ , Xjc-^n); Y<) (8) 

2 Since the channel coefficients are fixed and known everywhere, we omit the conditioning on them here. 
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due to the Markov chain relationship 

{Wic-i, W£_J -> {X^(l), • • ■ , X K -i(n)} -> Y*. (9) 
Combining this with the fact that 

I(X/c_i(l), • • • ,X/c_i(n); Y») < ra max /(X^Y;), 

p(XK-i) 

we obtain 

/(WJc-i, W£_,;Y0 < n max J(X^; Y<). (10) 

p(Xk_o 

Second 

ff(^) = log (n M n = ^ E ( n ) 

To upper bound the last term, we use the following argument. Assume that Wfz-i £ VVc-i is transmitted. 
Given these bin indices, the remaining randomness in W^_ { at the eavesdropper can be resolved for almost 
all codebooks as the above choice of satisfies the multiple access channel achievability conditions 

£ R t < ^(X s ;Yi|Xx;-5-i), V<S C /C - i [20, Chapter 14]. Then, by Fano's inequality, we have 

fees 

H(W^_ i \Wic-i = w/c-i,Yi) < n8(n,wx,~i), where 8{n, wac-j) -» as n -> oo. Then, defining 5(n) = 
max 8(n,W)c-i), we have 

^(W^IW^^Y) = Y, H{WZJW K - i = w IC - i ,Y i )p{W l c- i = w K ;- i ) 

< tmJ(ti), (12) 

where 8(n) — > as n — > oo. Using equations (fTOl) . (fTT|) . and (TT2)) in © and dividing both sides of by 
H(W)c-i), we obtain 

Ax:-i,i > 1-5, (13) 
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8(n)+ max /(X^; Y<) - F £ i?£ 

A_ p(X K -i) kelC-i 



fce/c- 

<J(n)+ max /(X^; Y) - (AT - 1) min {^I(X S ; Y|X/e-s-i)) 

(14) 



(X - 1) min {/(Xi; %)} - max {/(X^; Y)) 



where we used the fact that H(Wfc-i) — n F £ Rk an d the rate assignment given by ©. 

fcS/C— i 

It is already observed that 8(n) — > as n — > oo for almost all codebooks in the ensemble. The 
orthogonality of the intended message and interference at each respective receiver along with the full rank 
property of the gain matrices (see Lemma [5]) imply the followings. 

max /(X/c-ijYj) 

lim p( * K — — 7— r = F — rrii, Vi G /C, (15) 

p^oo log(p) 

/(X5; Yf|X/c_s_i) n ~ 
lim — — = r, (16) 

P^oo lOg(p) 



7 



where r = m or r = (m + 1) depending on z, 



l im 7 ( X »y = mi? vz e K, (17) 



p— »oo 



log(p) 



and 



l im /(Xc 7 ;Y ^ = F — rrii, Vz G £. (18) 

p^oo lOg(p) 



Using the observations ([15T> . (fl6l) . ([HI) , and ([18]) in (O we see that 



lim 5 = (19) 



for almost all codebooks in the ensemble. Hence, for any given e > 0, we can make A^-i ;i > 1 — e by 
letting n,m,p grow. Finally, due to ©, (fTTT) . and (TTBl . we obtain 



77 = lim - — pr = — — -. (20) 

m,p^oo lOg(p) 2il — 2 



which proves our result. 



IV. The K-User Gaussian Interference Channel with an External Eavesdropper 

First, it is easy to see that our previous results extend naturally when the eavesdropper CSI is available 
a-priori at the different transmitters and receivers. Intuitively, one can imagine the existence of a virtual 
transmitter associated with the external eavesdropper transforming our K-user network into another one 
with K + 1-users. This way, one can achieve a secure DoF of rj = 2{k+1)-2 = 1HT P er frequency-time 
slot for each user using the scheme of the previous section. For example, for a two-user network with an 
external eavesdropper, it is possible to achieve \ secure DoFs if the eavesdropper CSI is available at the 
transmitters. More formally, we have the following result. 

Corollary 2: For the f^-user Gaussian interference channel with an external eavesdropper, a secure DoF 
of r] = per frequency -time slot is almost surely achievable for each user (assuming the availability 
of the eavesdropper CSI). 

More interestingly, it is still possible to achieve positive secure DoF per user in the absence of the 
eavesdropper CSI by exploiting the channel ergodicity. In the ergodic model, the channel gains are 
assumed to be fixed during a block of n\ symbol times and then randomly change to another value in the 
next block for a total of B blocks, where n\ — > oo and B — > oo. 

Again, for illustration purposes, we use the K = 3 case. Here, the users of the network have j^+i total 
DoF while the multiple access channel (MAC) seen by the eavesdropper can have only one DoF from 
its observations. Hence, via an appropriate choice of secrecy codebooks, the 2 ™+i a dditional DoF can be 
evenly distributed among the network users on the average, allowing for a | secure DoF per user without 
any requirement on the eavesdropper CSI. In the general case, we have the following result. 

Theorem 3: For the f^-user Gaussian interference channel with an external eavesdropper, a secure DoF 
of rj = | — j? per frequency-time slot is achievable for each user in the ergodic setting (in the absence of 
the eavesdropper CSI). 

Proof: Let m G N and F = (m+l) M + m M , where M = (K-\){K-2) -1. We set m l = (m+l) M 
and rrik = m M for k ^ 1. We generate all the permutations of length K and denote this set by IT, 
where | XI | = K\. Then, for each fading block b E {1, • • • , B}, we randomly pick, according to uniform 
distribution, a permutation from II and denote it by n b . In order to ensure statistical symmetry, the 
interference alignment matrices in each fading block will be obtained according to a different user ordering 
induced by n h . More specifically, let k(b) = ir b (k) and H?^ k (q = Hj *.(&). Using the newly ordered 

channel matrices k , b y the interference alignment matrix for the user k(b), i.e., Vk(&), is generated. 
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B 

For each secrecy codebook in the ensemble, we generate 2 nF ( Rk+R ^ sequences each of length n\ Yl m k(b), 

6=1 

where entries are chosen i.i.d. ~ CM (0, ^ zl ) for some e > and c that satisfies the long term average 
power constraint (the existence of e and c follows from the argument of Theorem Q]). We independently 
assign each codeword to one of M k = 2 nFRk bins each having M% = 2 nFR k codewords. Given w k , 
transmitter k chooses the corresponding bin and independently (according to uniform distribution) chooses 
a codeword in that bin denoted by X k (w k ,w k ), where w k is the randomization index. This codeword is 
then divided into B blocks, each with a length nimyM symbols. Each block is then arranged in the 
following m fc ( 6 ) x ri\ matrix [X fc (l + (b — l)ni), ■ ■ ■ , X fc (ni + (b — l)ni)], where X fc (j + (b — l)ni), for 
1 < j < ni, is an mk(b) x 1 vector. At time slot t = j + (6— l)ni, the A; <?i transmitter maps Xfe(t) to Xfc(t) 
via Xfc(t) = Vfe(6)Xfc(t). Finally, we would like to emphasize the fact that in the sequel expectations 
will be taken with respect to the random distribution of the channel matrices and the uniform distribution 
underlying the permutation operators used in different fading blocks. 

Our first key observation is that the equivalent channel matrices Hj / t(6)V fc ( b ) connecting Xfc(i) and 
Yj(i) are identically distributed Vz, k E K, and b E {1, • • • , B}. This property will allow us to drop the 
subscript i and write E[/(Xj; Yj|H)] = E[/(X; Y|H)], Vz E K, in the following. To satisfy the achievability 
conditions and the secrecy requirements of the network, we choose Rk and R% as follows 

R k = (iinE[J(X;Y|H)]-ii^E[/(X X ;;Y e |H,H e )] ] and 

&r V P(X K ) / 

R x k = ^E[J(X x ;Y e |H,H e )], (21) 

where the maximization in the first equation is among all possible input distributions. With this choice 
of rates, we have the following 

R k + R x k = 4E[/(X;Y|H)]-^maxE[/(X /c ;Y e |H,H e )] + ^E[/(X x; ;Y e |H,H e )] 
F KF p(x K ) KF 

< 1e[/(X;Y|H)], (22) 

where the inequality is due to the maximization among all possible input distributions in the second term 
of the equation. Hence, we have R k + Rf < J;E[/(X; Y|H)], from which we conclude that each user 
in the interference network can decode its own secrecy and randomization indices as n\ — » oo and as 
B — > oo (using almost all codebooks in the ensemble). The next step is to study the equivocation at the 
eavesdropper, i.e., 

-H(W,c\Y e ,U,U e ) = i(ff(^ ) Y e ,H,H e )-ff(Y w H,H e )) 

n n 

= 1 (H(W K , W%, Y e , H, H e ) - H(W£\W K , Y e , H, H e ) 

— H(Y e , H, H e )) 

= i (H{W K ) + H(W£\W K ) + H(Y e , H, H e \W K , W%) 

- H(W£\W K , Y e , H, H e ) - (Y e , H, H e )) 

= -(H(W,c)+H(W^-I(W K ,W^Y e ,H,H e ) 
n 

-i?(W||Wx:,Ye,H,He)), (23) 

where the last equality follows from the fact that H(W^\Wjc) = H(W£) as the codeword indices are 
independent of the bin indices. Here, 

(k \ K 

\{Ml \= J2 nFR t = nE[I(X^Y e \H,H e )] (24) 
fc=i / fc=i 
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and 

lim -I(W K , W& Y e , H, H e ) < lim -I{X K {i), ■■■ , X K (n); Y e , H, H e ) 

n— >oo "H, n— -s-oo fl 

= lim i(/(X K (l),... ,X K (n);H,H e ) 

n— >oo n 

+^(X/c(l), ■ ■ • , X/c(n); Y e |H, H e )) 
= lim -I(X K (1), ■■■ , X K (n); Y e |H, H e ) 

n^oo 

= E[/(Xx;;Y e |H,H e )], (25) 
where the first inequality is due to the Markov chain relationship 

{W K , W£} - {Xx;(l), • ■ ■ , X K (n)} - {Y e , H, H e }, 

and the last one is due to ergodicity. For the last term of (l23l) . we observe that the channel seen by 
the eavesdropper reduces to a fading MAC channel for the randomization messages due to the code 
construction. For this fading MAC, each user is able to set its randomization message rate as a fraction 
-i of the total DoF seen by the eavesdropper as chosen in (1211) . and assure the decodability of the 
randomization messages at the eavesdropper given the secrecy message indices (the technical details are 
reported in Lemma [6l Lemma [Vj and Lemma [8]). Then, by Fano's inequality, we have 

Hm ff(WflWK,Y e ,H,H e ) _ Q> 

ni,B—>oo n%B 

for almost all codebooks in the ensemble. Therefore, by dividing both sides of (1231) by -H(Wx,), we can 
ensure 

Wfr Y e ,H,H e 

A K = 777777 \ > 1 - e, (26) 

for any e > as rii, S — > oo, which is sufficient for our purposes (please refer to Lemma H]). Finally, 
considering (|2T|) . we have 



, E[/(X:Y|H)] /l K-l 

hm — i — r~\ — = i? mi + 7712 

log(p) ^ 



p^oo 



and hence 



hm - — -— = — — K —Trii H — — m 2 — F 



log(p) ATF V ^ 



- 2)m 



M 



(27) 



implying that 77 = :!2 ^ — DoF is achievable for each user for any m. Consequently, we conclude that 
lim r\ = \ — ■h symmetric DoF is achievable with perfect secrecy in the ergodic setting. 

m— >oo 1 K 

U 

It is important to observe that the achievability of a positive DoF for the no eavesdropper CSI scenario 
hinges largely on the ergodicity assumption, whereas when the eavesdropper CSI is assumed to be available 
our results hold almost surely for all channel realizations. This is the price entailed by the lack of 
eavesdropper CSI. Finally, the positive impact of interference on the secrecy capacity region is best 
illustrated by comparing our results to the point-to-point scenario. In [13], a point-to-point channel with 
an external eavesdropper was shown to have zero DoF. On the other hand, our results show that as 
more source-destination pairs are added to the network, each pair is able to achieve non-zero DoF for 
K > 2. This seemingly surprising result is due to interference alignment technique which not only allows 
for a clean separation between the intended message and interference at each receiver, but also packs the 
interfering signals into a low dimensionality subspace, and hence, impairs the ability of each eavesdropper 
to distinguish any of the secure messages efficiently. 
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V. Conclusions 

In this work, we have considered the K-user Gaussian interference channel with secrecy constraints. 
By using the interference alignment scheme along with secrecy pre-coding at each transmitter, we have 
shown that each user in the network can achieve a non-zero secure DoF. Our results differentiate between 
the confidential messages scenario and the case where an external eavesdropper, with unknown CSI, is 
present in the network. The most interesting aspect of our results is, perhaps, the discovery of the role of 
interference in increasing the secrecy capacity of multi-user wireless networks. 



Appendix I 
Lemma 0] 

Lemma 4: Consider receiver i E /C. For a given e > and d E [0,1], 3e*(i,e, d) > such that, if 
Ajc-i,< > 1 - e*(i, e, d) then A s ,i > d - e, V<S C JC - i. 

Proof: For a given i E /C, e > 0, and level of secrecy d E [0, 1], let e*(i,e,d) = min (1 + e — 

tSC/C— i 

d) my^f\\ • Then, denoting the received observation of the eavesdropper as Y, and assuming A^-^j > 
1 — e*(z, e, d), for any S C K, — i we have 

ff(ttfe|Y f ) +H(W K -i\W s , Yi) = H(W K -i\Yi) 

> H(W K -i) -e*{i,e,d)H{W K -i) (28) 

> H(W S ) + H(Wjc-i\W s ) - (1 + e - d)H(W s ), 

where the first inequality follows from the assumption of A/c.j j > 1 — e*(i, e, d) and the second inequality 
follows from the choice of e*(i,e,d) above. Continuing from above, 

As >* = ^o^r - ( e) + ( " _ e)) 

as conditioning does not increase entropy. ■ 



Appendix II 
Lemma [5] 

Lemma 5: The gain matrix, resulting from the interference alignment scheme, between transmitter k 
and the receiver i, i.e., Hj fc V fc , has rank m k with probability one. As the dimension of H iJt V fe is F x m k , 
these matrices have full rank with probability one. 

Proof: We have rank(Hfc ) fcVi ; ) = nik by the construction given in [14]. Now, the second observation 
follows by the design of interference alignment vectors, which have linearly independent columns (If they 
had linearly dependent columns, then H k jfc V fe would not have m k linearly independent columns, contrary 
to the construction of the interference alignment matrices.). Here, rank(Hj ^Vfc) < mm{m k , F} = m k for 
% ^ k. We need only to show that the matrix H ijk V k has m k linearly independent columns. Considering 
any i ^ k, representing diagonal elements of as {/^(l), ^^(2), • • • ,h itk (F)} and denoting the 
rows of the interference alignment matrix by V/, i.e., = [vf ; v^; • ■ • ;vp] T , we have H^V* = 
[/i ii fc(l)vf ; /ii,fc(2)vj; • • • ; h i;k (F)vp] T . At this point, as the channel gains are chosen according to a 
continuous distribution, the /iifc(/)'s are non-zero with probability one for / E {1, 2, • • • , F}. Hence, these 
row operations will not change the rank of a matrix, i.e., rank(Hj / i c V/ c ) = rank(Vfc) = m k . Therefore, the 
gain matrices seen by the receivers have full rank with probability one. ■ 
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Appendix III 
Lemma [6] 

Lemma 6: For any M, C C /C satisfying M n £ = 0, 

^(Xjm; Y e |H, H e ) < /(X M ; Y e |X£, H, H e ). 

Proof: 

I{X-M'i Y e |H, H e ) = H(K M \U, H e ) — //"(X^lYg, H, H e ) 

< #(X^|X £ ,H,H e )-#(X^|Y e ,X £ ,H,H e ) (29) 
= ^(Xm; Y e |X £ , H, H e ), 

where the inequality is due to the fact that conditioning does not increase entropy, and the last equality 
follows by i/(Xx|X£, H, H e ) = if(X^|H, H e ) as A4n£ = and messages of the users are independent. 



Appendix IV 
Lemma |7] 

Lemma 7: 

-i-E[/(X 5c ; Y e |H, H e )] < ^E[/(X S ; Y e |X 5c , H, H e )] (30) 
Proof: Let us denote \S\ = S; and define S = • • • ,s$} and S c = {ss+i, • • • , s K }. Then we 



have 



1 f E[/(X 5c ;Y e |H,H e )] 



\S C 

= ( E [ J (*-+i; Ye|H, He)] + E[/(X, s+2 ; Y e |X Ss+1 , H, H e )] + • 

+ E[I(X SK ; Y e |X Ss+1 , ■ •• ,X Sjf l ,H,He)]J 
< (e[I(X Si ; Y e |X 5 c, H, H e )] + E[/(X Sl ; Y e |X S c, H, H e )] + ■ 

+ E[J(X Sl ;Ye|X <S c,H,H e 



X — ((# - S)E[I(X S1 ; Y e |X 5 c, H, H e 
^( ( S'E[/(X sl ;Ye|X 5 c,H,He 



K-S 
1 

1 

S 



i ( E[7(X S1 ; Y e |X S c, H, H e )] + E[7(X S2 ; Y e |X 5 c, H, H e )] + 



+ E[J(X ss ;Y e |X 5c ,H,H e )] 
< | ^E[/(X S1 ; Y e |X S c, H, H e )] + E[J(X S2 ; Y e |X S c, X Sl , H, H e )] + 



+ E[/(X SS ; Y e |X 5 c, X Sl , • • • , X ss _ i; H, H e )]J 



|lE[J(X s ;Ye|X 5 c,H,He)], (31) 
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where we repeatedly use Lemma [6] for inequalities and use the fact that E[I(X fc ; Y e |X£, H, H e )] = 
E[/(Xi| Y e |Xe, H, H e )] for any k ^ i and for any C C /C — {k, %}. We note that the last property stated 
above is due to the symmetry between network users provided by the random choice of user ordering at 
each fading block. 



Appendix V 
Lemma [8] 

Lemma 8: Each user can set the randomization rates to be 4th of the total DoF per orthogonal time- 
frequency slot seen by the eavesdropper, i.e., with a rate choice of 

i^ = ^E[I(X,t;Y e |H,H e )], (32) 

each randomization message (codeword index), given the secrecy message (bin index) of each user, is 
decodable at the eavesdropper. 

Proof: Let S C /C. From Lemma [/J we have 

1 r E[/(X 5c ;Y e |H,H e )] < ^E[J(X 5 ; Y e |X 5 c, H, H e )]. 



C C — L V <-> i c I 7 C /J — 1^1 



We continue as below. 



^|E[/(X 5c ;Y e |H,H e )] < ^E[/(X 5 ; Y e |X 5c , H, H e )] (33) 

^ |S|E[J(X.sc;Y e |H,H e )] < (K - |<S|)E[/(X S ; Y e |X S c, H, H e )] (34) 

& ^E[J(X 5 c;Y e |H,H e )] < - ~ ^ E[J(X 5 ; Y e |X,s e , H, H e )] (35) 

^^E[/(X^;Y e |H,H e )] < E[J(X 5 ; Y e |X 5 c, H, H e )], (36) 

from which we readily conclude that K x k = -J^E[/(Xx:; Y e |H, H e )] satisfies 

Y,Rt = ^E[/(X^; Y e |H,H e )] < ^E[J(X S ; Y e |X S c, H, H e )], V«S c /C, (37) 

k£S 

and hence randomization messages are decodable at the eavesdropper with this rate assignment. ■ 
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Fig. 1. _K"-user interference channel with confidential messages. 
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Fig. 2. AT-user interference channel with an external eavesdropper. 
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Fig. 3. Proposed encoder and decoder architecture for user k in the J^-user interference channel with confidential messages. 
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Fig. 4. Proposed codebook structure for user k. The secret message of user k results in the bin index Wk and the randomization index for 
the corresponding user is w%. Considering these two indices, each entry of the codebook is denoted as ~X.k(wk,w%)- 



